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Deterministic extraction of Bell pairs from a finite number of partially entangled pairs is discussed. 
We derive the maximum number of Bell pairs that can be obtained with probability 1 by local 
operations and classical communication. It is proved that the optimal deterministic concentration 
needs only a two-pair collective manipulation in each step, and that a collective manipulation of 
all entangled pairs is not necessary. Finally, this scheme reveals an entanglement measure for the 
deterministic concentration. 
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I. INTRODUCTION 

Quantum entanglement has come to be viewed as a 
significant resource for quantum information processing 
with the discoveries of quantum teleportation [Q and su- 
perdense coding [pi. A particular entangled state called 
a Bell pair. 



|$+)Ai3 = ^(|00)Ai3 + |ll)As), 



(1) 



is an essential ingredient for these communications, 
where qubits A and B are possessed by Alice (sender) 
and Bob (receiver), respectively. It is thus important for 
Alice and Bob to prepare Bell pairs between them in ad- 
vance, which is related to the main result in this paper. 

In order to seek new applications and efficient manipu- 
lation of entangled states, we need a deep understanding 
of the nature of quantum entanglement. Most recent 
investigations of entangled states have been undertaken 
within the framework of local operations and classical 
communication (LOCC) (for a review, see Ref. Q). Since 
Alice and Bob are supposed to be separated by a large 
distance, they are allowed to access only their own sys- 
tems locally, and to communicate in a classical manner. 
In other words, neither global operations on the whole 
system nor transmission of quantum systems is allowed. 
Thus the following question is crucial for a good grasp of 
entanglement: What can we do on entangled states by 
using LOCC? 

In this paper, we deal with only bipartite pure entan- 
gled states, for which general theorems useful in answer- 
ing the above question have already been proved [H-p|. 
Nielsen proved the necessary and sufficient conditions for 
deterministic transformations between bipartite pure en- 
tangled states Q . In Ref. [|| , Vidal derived the formula 
for the maximum probability with which a pure entan- 
gled state is transformed into another one. Jonathan and 



Plenio extended Nielsen's theorem to the case where the 
final state is an ensemble of pure states . 

Transformations whose final states include Bell pairs 
are of special interest among possible entanglement trans- 
formations, because the resultant Bell pairs can be used 
for quantum communication such as teleportation. Ex- 
traction of maximally entangled states from partially en- 
tangled states by LOCC is generally called entanglement 
concentration. Various studies on its limitations and 
efficiency have been carried out my]. First, Bennett 
et al. constructed an entanglement concentration pro- 
cedure, which extracts Bell pairs from many identical 
copies of a partially entangled pair H. Its efficiency in 
the asymptotic limit is characterized by the von Neu- 
mann entropy of Alice's (or Bob's) reduced density ma- 
trix. This fact, together with the existence of the reverse 
procedure, called entanglement dilution, established von 
Neumann entropy as a unique measure of pure-state en- 
tanglement in the asymptotic limit pOJ. In Refs. P,pl, 
Lo and Popescu gave a formula for the maximum prob- 
ability of obtaining a maximally entangled state from a 
partially entangled state (and Vidal later extended it for 
more general final states). Furthermore, Jonathan and 
Plenio optimized the average amount of entanglement ob- 
tained in the entanglement concentration that transforms 
a partially entangled state into an ensemble of maximally 
entangled states in various dimensions n. All these en- 
tanglement concentration processes are probabilistic for 
a finite number of entangled pairs. 

The entanglement concentration scheme presented in 
this paper is designed for a somewhat different purpose. 
It deterministically extracts Bell pairs from two-qubit en- 
tangled pairs. In other words, we focus on a concentra- 
tion that converts a collection of two-qubit partially en- 
tangled pairs having different amounts of entanglement 
into a bunch of Bell pairs with probability 1. While the 
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above probabilistic concentration processes run the risk 
of losing all the entanglement contained in the initial 
states with certain probability, our concentration scheme 
answers the question of how many Bell pairs can be ob- 
tained from partially entangled pairs without gambling. 
On the other hand, it is probable in practical applica- 
tions that Alice and Bob share many partially entangled 
pairs with different entanglement, and wish to prepare 
Bell pairs from them. Thus we consider transformations 
whose initial states are tensor products of partially en- 
tangled pairs. 

This paper derives the maximum number of Bell pairs 
obtained in the deterministic entanglement concentra- 
tion, and proves that the optimal procedure needs only a 
two-pair entanglement manipulation in each step. This 
contrasts sharply with the fact that the probabilistic con- 
centrations known so far requires a collective manipula- 
tion of all entangled pairs for optimality. Furthermore, 
this scheme reveals a reasonable entanglement measure 
for the deterministic concentration. 

This paper is organized as follows. We begin in Sec. 
P by introducing the main tool used in this paper, that 
is, Nielsen's theorem. Then we review the transfer of 
entanglement between two partially entangled pairs in a 
slightly different way from Ref. (ll|. The argument is 
essentially the deter mini stic entanglement concentration 
of two pairs. In Sec. Ill, we deal with the deterministic 



concentration of n pairs, which is the main result of this 
work. The maximum number of Bell pairs is derived and 
proved to be attained by a series of collective manipula- 
tions of two pairs. Section [V introduces an entanglement 
measure for the deterministic concentration. Section |V| 
describes a schematic representation of the concentration 
scheme. Then we extend the entanglement measure to 
gene ral pure entangled states in Sec. VI. Finally, Sec. 
VII concludes the paper. 



II. TRANSFER OF ENTANGLEMENT 
BETWEEN TWO PAIRS 

In this section, we treat the transfer of entanglement 
between two pairs, which is the basis of the entangle- 
ment concentration of n pairs. This subject was already 
examined from a different point of view, the recovery of 
entanglement, in Ref. fO]. When Alice and Bob trans- 
form an entangled state into another one by LOCC, the 
quantity of entanglement generally decreases. However, 
the entanglement lost in the manipulation can be par- 
tially recovered by an auxiliary entangled pair. Attaching 
an auxiliary entangled pair, Alice and Bob can partially 
transfer the entanglement lost in the original pair to the 
auxiliary one by collective manipulation of both pairs. 
In the following, the result from the recovery scheme is 
briefly reviewed in a useful form for entanglement con- 
centration. 

First we introduce Nielsen's theorem and its mathe- 
matical basis. The theorem is described by the math- 



ematical theory of majorization, which gives an order- 
ing of real vectors according to their degree of disorder 
||l2|. Let x = (xi, . . . ,x„) and y = (yi, . . . ,y„) be real 
rt-dimensional vectors. Rearranging the elements of x 
in decreasing order, we obtain x^ = (x'[, . . . ,a;^), where 
XI > ■ ■ ■ > a;^. We say that x is majorized by y, written 
a.s X ^ y, if 
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1 < fc < 71 - 1, 



(2) 
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for k — l,...,n— 1, with equality instead of inequality 
for k — n. 

Any bipartite pure entangled states can be written in 
a standard form called Schmidt decomposition: \'4>)ab = 
Di \/alK)A|i)-Bj where {|«)yi} and {\i)B} are the or- 
thonormal bases of respective systems. The eigenvalues 
of the reduced density matrix p^ = trB{\'4')AB ab{iP\) 
are ai,...,a„, which are positive real numbers, and 
sum to 1. We define the vector of these eigenvalues as 
A^ = (ai, . . . , a„). With these definitions and the the- 
ory of majorization, Nielsen proved that a bipartite pure 
entangled state \'iP)ab is transformed into another one 
\<P) AB with probability 1 by LOCC, if and only if A^ is 
majorized by A^, i.e.. 



\i^)AB 



)ab 



iff 



A,/, -< Xq 



(3) 



One way of quantifying entanglement is to use the von 
Neumann entropy of a reduced density matrix: 



Eitp) = -tr(p.0log2P^i) 



(4) 



This measure is related to the efficiency with which an 
infinite number of identical copies of a partially entangled 
pair are concentrated m. It is known that entanglement 
generally decreases during deterministic transformations 
by LOCC, i.e., if 



ab 



lAB 



then E{ip) > E{(f>). 



(5) 



Therefore, when entanglement is transferred from an en- 
tangled pair to another one, the total entanglement of 
two pairs generally decreases. 

Next we proceed to the transfer of entanglement be- 
tween two pairs. The process can be considered as the 
entanglement concentration of two pairs if the purpose is 
extraction of a Bell pair. Suppose Alice and Bob share 
two partially entangled pairs 



IV') = Va\00)+VT~^ 111), 

\^) = Vb\oo) + VT~^\n)- 

Without loss of generality, we can set 

- < a < fe < 1. 
2 



(6) 



(7) 



According to Nielsen's theorem, neither of these two pairs 
can be concentrated to a Bell pair with probability 1. 



However, when afc < ^, it is possible that AHce and Bob 
extract a Beh pair from the combined entangled state 
1^) IS) 10) with probability 1, as shown below. 

Case (a): j < ab < ^. In this case, Alice and Bob can 
extract a Bell pair from \tp) S) \4>) and keep the residual 
entanglement in another entangled pair \lu). The state 
that maximizes the residual entanglement is 

\uj) = ^/2ab |00> + Vl - 2ah |11). (8) 

This concentration is proved to be possible by Nielsen's 
theorem as follows. The vectors of eigenvalues for the 
initial and the final states are 



a 
l-a 



^*+i; 
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2ab 
l~2ab 




(9) 

respectively. In order to rearrange the elements of these 
vectors in decreasing order, all we have to do is just re- 
verse the order of the second and third elements of each 
vector because of Eq. (|^) . Since Eq. (0) guarantees the 
inequalities 



b<2ab, (l-a)(l-6)> 



1 



afe, 



(10) 



the majorization relation A^^^ -< A$+0„ holds. Thus Al- 
ice and Bob can perform the concentration \tp) S) \(t)) -^ 
|$+) (g) |a;). If the larger amplitude of |w), V^ab, becomes 
smaller, the first inequality for A^^^ -< Xcp+^^ does not 
hold. Therefore, Eq. (S) is optimal in the sense that it 
contains as much residual entanglement as possible. 

Case (b): ^ < a6 < 1. It is impossible for Alice and 
Bob to extract a Bell pair in a deterministic way. The 
best they can do is gather entanglement of two pairs into 
one pair to make an entangled pair as close to a Bell pair 
as possible. That is, they perform |^) S) 10) — > \uj) ® |00), 
where 



\lu) ^ Vab |00) + Vl-ab 111). 



(11) 



We can prove this transformation to be possible by 
Nielsen's theorem again. The vector of eigenvalues for 
the final state becomes 



J«i|00) 



ab 
l~ab 




(12) 



Clearly, this vector majorizes the vector of the initial 
state A^00 [Eq. (||)]. Thus Alice and Bob succeed in col- 
lecting the entanglement of \tp) and \(p) into |cj), whose 



entanglement is maximized for the same reason as the 
previous case. 

These two cases of deterministic concentration of two 
pairs are illustrated in Fig. U In both cases, the most 
important point is that the largest element of the four- 
dimensional vector, ab, never changes during the concen- 
tration process. In other words, the product of the larger 
amplitudes of each entangled pair is conserved before and 
after the transformation, which is the crux of the op- 
timality of the deterministic concentration presented in 

Sec. m 
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FIG. 1. 



Optimal deterministic concentration of two pairs 
IV') = ^|00) + ^/^^^|ll) and 10) = Vb\00) + %/r"^|ll). 
Each pair connected by a wavy line represents an entangled 
pair. The axis indicates the quantity of entanglement, (a) 
When a6 < i, Alice and Bob can extract a Bell pair | "!?'''), 
and keep a residual entangled pair \uj). (b) When afo > i 
they gather all the entanglement to \uj), which is not maxi- 
mally entangled. 



III. DETERMINISTIC ENTANGLEMENT 
CONCENTRATION OF n PAIRS 

Now we move on to the main topic of this paper: the 
concentration of a finite number of partially entangled 
pairs. Suppose Alice and Bob share n partially entan- 



gled pairs IV'i 



(g) IV'n), where 



iV-z) = Val|00) + VT^^|11) (i = l. 



with 



2 < a» < 1> 



(13) 



(14) 



and wish to extract as many Bell pairs as possible from 
these entangled pairs with probability 1. The final state 
is®''|$+)(g)"~''|00) if they obtain /c Bell pairs and (n-k) 
disentangled pairs after the concentration. Thus the vec- 
tors corresponding to the initial and the final states are 

respectively. 

This concentration is accomplished if the following ma- 
jorization relation holds: 



/ 



ai • ■ 



\ 



f^\ 



-< 



V(l-ai)---(l-a„)/ 







(15) 



V o; 



In the initial state, the first element of the vector is 
the largest one. All the nonzero elements of the vector 
for the final state are equal to 2^''. Therefore, if the first 
inequality of majorization relation (|l5| ) holds, i.e.. 



ai • • • a„ < 



1 

2^' 



(16) 



this concentration is successfully completed because the 
other inequalities for Eq. (|5|) are automatically satisfied. 
Inequality ( |l6| ) gives the maximum number of Bell 
pairs that can be extracted from the partially entangled 
pairs given by Eq. (|lJ 



(17) 



L-log2(ai ■••««)], 



where [x\ represents the largest integer equal to or less 
than X. 

Equation (O) tells us that the maximum number of 
Bell pairs is determined only by the product of the pa- 
rameters of each pair to be concentrated, i.e., oi • • •«„. 
This fact guarantees that we lose no Bell pairs as long as 
the product is conserved. In Sec. ||, we found that the 
product never changes during the optimal deterministic 
concentration of two pairs. This means that we can at- 
tain the maximum number of Bell pairs through repeated 
use of two-pair concentrations. 

The actual concentration procedure is as follows. Al- 
ice and Bob choose two arbitrary entangled pairs, then 
perform a concentration on them. If they obtain a Bell 
pair [the case in Fig. y(a)], it is put aside, and the resid- 
ual entangled pair will be reused in the next stage of 
concentration. If the selected two pairs are not enough 
for a Bell pair [the case in Fig. 0(b)], they transfer all 
the entanglement contained in a pair into another one 
to make a partially entangled pair that will be reused in 
the next pairwise concentration. They repeat these op- 
erations until they achieve the maximum number of Bell 
pairs. 



By repeating the two-pair concentrations as stated 
above, Alice and Bob finally obtain k^^ax Bell pairs, one 
partially entangled pair, and (n — kmax — 1) disentan- 
gled pairs. The product of the larger elements of vectors 
for each pair never changes throughout these concentra- 
tion processes, i.e., it is always ai ■ ■ -an- Therefore, the 
residual partially entangled state becomes 



\lu) = V2'=— ai---a„|00) + ^1 - 2''™-ai • • • a„|ll), 

(18) 



where ^ 



< 2'^"°^ai • • •«„ < 1, because there are k^ax 
Bell pairs and (n — kmax — 1) disentangled pairs besides 
that partially entangled pair. The amount of entangle- 
ment of the residual pair cannot exceed that of Eq. (Hq) 
for the same reason as stated in the proof of the two-pair 
concentration. 

The product ai • • • a„ is not usually equal to 2^'^"*"^ . 
Thus kmax Bell pairs do not represent all the available en- 
tanglement. By preserving the residual entanglement in 
Eq. ( |l8| ) and conserving the quantity ai • • • a„, Alice and 
Bob do not waste any potential entanglement that can 
be extracted in a future concentration, which attains the 
true optimality in this deterministic concentration. That 
is, if they obtain an extra partially entangled pair later, 
they will be able to perform a pairwise concentration on 
the residual pair \uj) and the extra pair. 

Next we consider the complexity of the deterministic 
concentration. In each pairwise concentration, at least 
one of the pairs becomes a Bell pair or a disentangled 
pair, which does not proceed to the next concentration. 
Thus, if we perform a pairwise concentration at most 
n — 1 times in a process similar to elimination in a tour- 
nament, there finally remain kmax Bell pairs, the residual 
pair \uj), and {n — kmax ~ 1) disentangled pairs. 

According to the prescription given in Ref. [H , a trans- 
formation of an entangled state with Schmidt number m 
can be performed hy m — 1 operations, where each oper- 
ation consists of transformations in the two-dimensional 
subspace of the entire entangled state. Thus, when we 
collectively manipulate n entangled pairs consisting of 
two qubits, i.e., an entangled state with Schmidt number 
2", we generally perform 0(2") operations. On the other 
hand, the number of steps in the deterministic concen- 
tration of n pairs is reduced to 0(n) by pairwise manip- 
ulation, because each pairwise concentration needs four 
operations. This argument suggests the importance of 
the complexity of entanglement manipulation. It is worth 
considering not only what we can do on entangled states, 
but also how efficiently we can manipulate them. 

The pairwise nature of this concentration scheme is 
useful in a practical sense too. Even if we fail in the 
manipulation of two pairs, or if some error occurs in the 
concentration, only the two pairs are affected. The other 
pairs remain intact in spite of such unexpected effects. 
This contrasts sharply with other concentration schemes 
that require collective manipulation of all pairs. 



In general, collective manipulation of more than two 
pairs is necessary even for transformations whose ini- 
tial and final states consist of tensor products of en- 
tangled pairs. For example, the transformation illus- 
trated in Fig. requires a collective manipulation of 
three pairs. The vectors for the initial and the fi- 
nal state are (0.5,0.5) (g) (0.5,0.5) (g) (0.95,0.05) and 
(0.9, 0.1) (g) (0.9, 0.1) (g) (0.9, 0.1), respectively. These ten- 
sor products are calculated in decreasing order as follows: 
^^niual = (0.2375,0.2375,0.2375,0.2375,0.0125,0.0125, 
0.0125,0.0125) and Xfi^ai = (0.729,0.081,0.081,0.081, 
0.009,0.009,0.009,0.001). It is easily seen that XtmUai ^ 
X final J and thus this transformation is really possible ac- 
cording to Nielsen's theorem. However, it requires col- 
lective manipulation of three pairs because it was proved 
that two-pair manipulation cannot increase the entangle- 
ment of the less entangled pair in the initial state [Q . 
That is, any successive operations of two pairs cannot 
pump up the lowest state (0.95,0.05). As shown in this 
example, not all transformations of entangled pairs con- 
sist of two-pair manipulations. Therefore, it is remark- 
able that two-pair manipulation is enough for the deter- 
ministic concentration. 

Entanglement 
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2. The transformation I**) (g) |$+) ® \tp) -^ 
\oj) (g) \ij) ® \uj) requires a collective manipulation of 
the three pairs, where l"!"^) represents a Bell pair, 
W = \/a95i00) + VaOSlll), and \u) = 709100) + 7aT|ii). 
Two-pair manipulation cannot pump up \ip}. 



IV. ENTANGLEMENT MEASURE FOR THE 
DETERMINISTIC CONCENTRATION 



The argument in Sec. Ill leads to an entanglement 



measure for the deterministic concentration of a finite 
number of pairs. First we present conditions for en- 
tanglement measures in deterministic transformations of 
pure states, which is a modified version of the conditions 
for entanglement measures proposed in Refs. |13| , p^ . 
When we restrict ourselves to manipulating entangled 
pure states in a deterministic manner, a measure of en- 
tanglement M{ip) should satisfy the following conditions: 

(i) M('0) = iff |-0) is separable. 

(ii) M^ip) remains unchanged under local unitary 
transformations. 



(iii) M{tp) cannot be increased by deterministic 
LOCC. 

Due to the restriction of deterministic transformations, 
the third condition is weaker than the counterpart in 
Refs. |13| , |l4| , which requires the nonincreasing property 
of the expected value of the measure when the final states 
are not unique. 

Now we derive an entanglement measure for determin- 
istic concentration. The formula for the maximum nunr- 
ber of Bell pairs [Eq. (p7|)], can also be written in the 
following form: 



^-log 



i=l 



(19) 



This expression implies that the number of Bell pairs that 
a partially entangled state lipi) = ^Jal |00)+-\/l — a?: |11) 
contains is 



D{tpi) = -logaCi 



(2 < «' < 1) 



(20) 



It is easily seen that this quantity satisfies the above con- 
ditions for entanglement measures in deterministic cases. 
If we allow probabilistic transformations, the expected 
value of our measure can be increased in some cases. 
Note that the measure D{'ipi) does not diverge since it 
is defined with the square of the larger Schmidt coeffi- 
cient of \^i), which ranges from i to 1. In addition, a 
Bell pair corresponds to the unit of this measure, i.e., 
Dl]^+)) = l. 

Another entanglement measure -E'(V') defined by Eq. 
(0) represents the amount of entanglement per one par- 
tially entangled pair jV') in the asymptotic limit. This 
means that if we have an infinite number of identical 
copies of |f/;), we can extract E{ili) Bell pairs per copy. 
On the other hand, D{ipi) quantifies the number of Bell 
pairs contributed by the state \ipi) when we deterministi- 
cally concentrate a finite number of entangled pairs that 
are not generally identical. For example, if Alice and Bob 
share two pairs \ipi) and IV'2), where l?('0i) = 0.7 and 
D{4'2) — 0.6, then they can obtain a Bell pair and a resid- 
ual state |w) with D{uj) — 0.3, because 0.6-1-0.7 = 1-1-0.3. 

Since -D('0) is smaller than E{ili)^ our concentration 
scheme is less efficient than the original Schmidt projec- 
tion method R|, which attains E^iji) in the asymptotic 
limit. The inefhciency is due to the strong restriction of 
deterministic transformations. Thus the quantity I?('0) 
does not converge on -£("0) even in the asymptotic limit. 

The most fascinating property of this measure D{'>p) 
is that the maximum number of Bell pairs is determined 
by the addition of the contribution of each pair. This 
property shows that the deterministic concentration pro- 
cedure does not depend on the way of pairing entangled 
pairs, because we can attain the optimality as long as the 
sum J2i D{ipi) does not decrease. This fact assures the 
optimality of deterministic concentration by any pairwise 
manipulation. 



SCHEMATIC REPRESENTATION OF THE 
DETERMINISTIC CONCENTRATION 



VI. EXTENSION TO GENERAL PURE 
ENTANGLED STATES 



In this section, we schematically represent our under- 
standing of the deterministic concentration. Figure S 
represents a set of entangled states such that each ele- 
ment is a tensor product of two-qubit entangled pairs, 
and has the same value of J^i -D(V'i)- The center of the 
set is the point that represents a bunch of kmax Bell pairs 
and a residual entangled pair. As shown in Sec. IV, all 



points in the set can be transformed into the center. In 
other words, wherever the initial state is, every path sur- 
prisingly leads to the center as long as the transforma- 
tion conserves the sum of D^ipi). The center representing 
kmax Bell pairs and a residual pair acts like a drain. 

The advantage of the deterministic concentration is ex- 
plained schematically as follows. Since pairwise manip- 
ulation is enough for optimality, any point representing 
a collection of partially entangled pairs are transformed 
into the center along the path that changes only two 
pairs at a time. Furthermore, our concentration proce- 
dure does not depend on the way of pairing entangled 
pairs. This corresponds to the fact that there are many 
possible paths that connect an initial state and the drain. 

Figure ^ is also explained in terms of the entropy of en- 
tanglement E{iIj) and the entanglement measure D{iIj). 
The total entropy generally decreases in deterministic 
transformations. Thus Fig. means that as long as 
^j D(ipi) is conserved, every point in the set is always 
led to the center by any transformation that decreases 
the total entropy. The drain that represents kmax Bell 
pairs and a residual pair is the most stable state under 
the condition that the sum of D{ipi) remains unchanged. 
In other words, whatever entangled pairs Alice and Bob 
share, those pairs are swept up to a bunch of Bell pairs 
and a bunch of disentangled pairs. All we need for the 
optimality of deterministic concentration is the conser- 
vation of ^j D{tpi). 




FIG. 3. The elements of this set are tensor products 
of two-qubit entangled pairs, and have the same value of 
^.-D(V'i)- The center represents a bunch of the maximum 
number of Bell pairs and a residual entangled pair, i.e., the 
drain. Every point (x) in this set is led to the drain by any 
transformation that reduces the total amount of von Neu- 
mann entropy ^ . E{tpi). 



The entanglement measure for the deterministic con- 
centration D{ip), defined in Eq. (pO[), can be extended 
to general pure entangled states. Suppose Alice and Bob 
share a partially entangled state whose Schmidt number 
is m, 



where 









(21) 



(22) 



By the same argument as in Sec. [II, we can determine 
the maximum number of Bell pairs extractable from this 
partially entangled state: 



/vn 



log2(maxpi) 



(23) 



Thus the contribution of the partially entangled state {ip) 
to the maximum number of Bell pairs is also expressed 
as 



L'(V') = -log2(maxpj 



(0 < max Pi < 1) 



(24) 



Of course, Eq. (E4j) satisfies the conditions for the entan- 
glement measure in deterministic cases, as in Sec. pA^ . 

From Eq. (p4|), it is easily seen that D{ip) is addi- 
tive for a system composed of independent subsystems, 
namely. 



D{i^(E)^)=D{2P)+D{(j)), 



(25) 



because the largest element of the vector for j'i/;) (g) |0) is 
the product of those for \^) and |0). We also point out 
that both D{ip) and another additive quantity E{ip) are 
obtained by some limits of a quantity known as Renyi 
entropy of order t, Ht{{pi}) = [1/(1 - i)] logs ELiP^ 
which is also additive. That is, Hi{{pi}) = E{{pi}) and 
Hoo{{pi}) — D{{pi}), where pi represents the square of 
each Schmidt coefficient. 

Though we succeeded in extending the entanglement 
measure to general cases, the actual concentration proce- 
dures are different from that of two-qubit cases in some 
points. First, the residual entanglement represented by 
{D('ip) — kmax} cannot be always kept in a partially entan- 
gled pair. A simple example is the transformation from 
a maximally entangled pair with Schmidt number three 
to a Bell pair. Since [logj 3J = 1, we can extract a Bell 
pair from (1/V3)(|00) -h |11) -h |22)). If the residual en- 
tanglement represented by (log2 3—1) is kept in another 
partially entangled pair, the Schmidt number of the final 
state becomes 4, which is impossible because we can- 
not increase the Schmidt number of initial states. This 



also means the optimal concentration by tournamentlike 
operations is impossible in general cases, because it is 
necessary for the optimal tournamentlike concentration 
to retain the residual entanglement in the form of a par- 
tially entangled pair in each step. 

Second, the schematic representation of the general- 
ized cases is slightly different from that of the two-qubit 
case. When the initial state is a collection of two-qubit 
entangled pairs, every state can be transformed into the 
state with a bunch of Bell pairs and a residual entangled 
pair, as shown in Sec. |V[ However, in general cases, not 
all initial states reach that state. All states with the same 
value of D{ip) are transformed into the following state, 
which is similar to the d-dimensional maximally entan- 
gled state, where d — [l/(maxpi)J. (for simplicity, we 

i 

use vector notation): 



(maxpj. 



maxpi, 1 — (i(maxpi), 0, •••, 0). (26) 



This state is the drain in the generalized cases. As shown 
in Fig. |[ the point representing a bunch of Bell pairs 
and a residual entangled pair is different from the drain 
in the general case. [When D{ip) is equal to an integer, 
two points coincide because there is no residual entan- 
glement.] Of course, we can always reach the state of 
kmax Bell pairs from the drain, though the state is not 
in the set shown in Fig. m The deterministic concentra- 
tion of two-qubit entangled pairs is a special case, which 
always enables us to retain the residual entanglement in 
a compact form of a partially entangled pair. 

With this generalization of D{ip), we can prove that 
entanglement catalysis |15 cannot enhance the efficiency 
of the deterministic entanglement concentration. Since 
an attached catalyst state \(j)) must remain intact after 
the transformation, the term D{(j)) does not contribute 
to the number of extractable Bell pairs due to the addi- 
tivity of D{ip). Thus the concentration scheme presented 
in this paper is the best we can do in deterministic cases. 




FIG. 4. The elements of this set are general pure entangled 
states that have the same value of D{'4>). All the elements 
are led to the center, the drain, by any transformation that 
reduces the von Neumann entropy E{xp). The symbol O rep- 
resents a bunch of the maximum number of Bell pairs and a 
residual entangled pair. In general, this state is different from 
the drain, because not all the elements are led to the state. 



VII. CONCLUSION 

We have presented a deterministic entanglement con- 
centration scheme for a finite number of partially entan- 
gled pairs consisting of two qubits. We determined the 
maximum number of Bell pairs that can be extracted by 
LOCC, which was proved to be attained by a series of 
two-pair manipulation in each step. There is no need 
of collective manipulation of all entangled pairs for de- 
terministic concentration. The complexity of entangle- 
ment manipulation also deserves further investigation for 
a deeper understanding of quantum resources. 

Furthermore, this concentration scheme revealed an 
entanglement measure for the deterministic concentra- 
tion of a finite number of pairs. The measure represents 
the amount of entanglement that we can use without fail. 
In the concentration of two-qubit entangled pairs, we 
proved that all the entanglement quantified by the mea- 
sure can be used without loss. However, in the general 
cases, what kind of initial states can be concentrated into 
Bell pairs without discarding any residual entanglement 
remains open. 
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